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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A system comprising a computer processor for executing the 

following software components, the svstem that facilitates learning Bayesian networks with local 
distributions, where at least one distribution is not a complete table, the svstem is recorded on a 
computer-readable medium and capable of ejxecution bv a computer, comprising: 
a complete data set; 

a Bayesian network constructor component that constructs a complete-table Bayesian 
network to represent local distributions of data in the complete data set and employs a learning 
algorithm that can reverse edges in the complete-table Bayesian network to facilitate learning a 
decision-tree Bayesian network , the Bayesian network constructor component further analyses a 
directed acvclic graph that results from the complete-table Bavesian network to determine a 
partial ordering of the complete-table Bayesian network: and 

wherein the Bayesian network constructor component analyzes the complete data set and 
the complete-table Bayesian network using a search algorithm to identify other potential 
arrangements of edges within the Bayesian network and compares the other arrangements to the 
partial ordering of the complete-table Bavesian network . 

2. (Canceled) 

3. (Currently Amended) The system of claim 1 2, the learning algorithm permits 
construction of the local distributions to the partial ordering of the directed acyclic graph of the 
complete-table Bayesian network. 

4. (Original) The system of claim 1, the Bayesian network constructor component 
determines a score for each edge in the complete-table Bayesian network. 
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5. (Original) The system of claim 4, the Bayesian network constructor component 
determines a score for at least one other potential edge configxoration in the complete-table 
Bayesian network to assess whether the score of an edge can be improved. 

6. (Original) The system of claim 5, the Bayesian network constructor component 
manipulates at least one edge in the complete-table Bayesian network if manipulation of the edge 
will improve the score of the edge. 

7. (Currentl> Amended) The system of claim 6, wherein the local distributions comprise at 
least one decision tree. 

8. (Currently Amended) The system of claim 6, wherein the local distributions comprise at 
least one support vector machine. 

9. (Currently Amended) The system of claim 6, wherein the local distributions comprise at 

least one logistic regression. 

1 0. (Currently Amended) A computer-readable medium storing computer executable 
instructions operable to perform a method for learning Bayesian networks with at least one 
distribution that is not a complete table, comprising: 

inputting a complete data set into a Bayesian network constructor for analysis of the 
complete data set : 

learning a first Bayesian network that comprises complete tables; 

analyzing a directed acyclic graph of a complete-table Bayesian network; aad 

learning a second Bayesian network that comprises a distribution with at least one non- 
complete-table-distributio n; and 

learning the first Ravesian network comprises employing a search algorithm that can 
reverse edges in the complete-table Bavesian network . 
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12. (Currently Amended) The method of claim 10 44-, further comprising determining a score 
for at least one edge in the complete-table Bayesian network. 

1 3 . (Original) The method of claim 1 2, fiirther comprising determining scores for other 
potential edge configurations in the complete-table Bayesian network. 

1 4. (Previously Presented) The method of claim 1 3, further comprising comparing the score 
of the at least one edge to the score for another potential edge configuration to determine whether 
the score of the at least one edge can be improved. 

1 5 . (Original) The method of claim 1 4, further comprising refining the complete-table 
Bayesian network by manipulating the at least one edge to improve the score of the at least one 
edge if it is determined that the score of the at least one edge can be improved. 

1 6. (Original) The method of claim 1 5, further comprising refraining from manipulating 
edges in the complete-table Bayesian network if it is determined that no edge score can be 
improved. 



1 7. (Original) The method of claim 1 6, further comprising deriving a set of constraints on 
construction of the local distributions in the second Bayesian network based on the directed 
acyclic graph of the complete-table Bayesian network once it is determined that no edge score 
can be improved. 

18. (Original) The method of claim 17, deriving the set of constraints comprises evaluating 
the directed acyclic graph of the complete-table Bayesian network to identify all edges in a 
refined complete-table Bayesian network. 

1 9. (Original) The method of claim 1 8, learning the second Bayesian network comprises 
employing a constrained learning algorithm that respects the partial order of the directed acyclic 
graph of the refined complete-table Bayesian network. 
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20. (Original) The method of claim 19, further comprising growing decision trees as local 
distributions that define the second Bayesian network. 

2 1 . (Original) The method of claim 12, determining a score for at least one edge comprises: 
determining a degree of dependency! between nodes cormected by the at least one edge; 
determining a direction of dependence between nodes connected by the at least one edge; 

and 

assessing whether the direction of that at least one edge is correct based at least in part on 
the direction of dependence between nodes connected by the at least one edge. 

22. (Original) The method of claim 2 1 , fjurther comprising determining whether the score of 
the at least one edge is a best possible score jby comparing the score of the at least one edge to 
scores for all other possible arrangements ofithe nodes and the at least one edge. 

23. (Original) The method of claim 22, further comprising reversing the direction of the edge 
to improve edge score if the score of the at least one edge is lower than a score for another 
possible arrangement of the nodes and the at least one edge. 

24. (Currently Amended) A computer-readable medium having stored thereon a data packet 
transmitted between two or more computer components that facilitates data access, the data 
packet comprising data set information, based, in part, on a complete data table-based model or 
pattern. 

25. (Original) The data packet of claim 24, the data packet further comprising data set 
information based directly from the data set. 

26. (Original) The data packet of claim 25, the data packet further comprising data set 
information based on a complete data table. 
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27. (Currently Amended) A computer-readable medium having stored thereon a data packet 
transmitted between two or more computer components that facilitates data access, the data 
packet comprising data set information useable for learning a Bayesian network with decision 
trees, based, in part, on a Bayesian network with complete data tables , wherein a search 
algorithm is employed to reverse edges in the Bavesian network with complete data tables . 

28. (Original) A device employing the system of claim 1 comprising at least one of a 
computer, a server, and a handheld electronic device. 

29. (Currently Amended) A system that facilitates learning Bayesian networks with decision 
trees, comprising: 

means for learning a complete-table Bayesian network from a data set; 
means for refining a directed acyclic graph resulting from the complete-table Bayesian 
network; emd 

means for learning a Bayesian network with at least one non-complete-table distribution, 
whereby local distributions are constructed in accordance with constraints imposed by a partial 
order of the directed acyclic graph of the complete-table Bayesian net : and 

means for lear ning the Bavesian network comprises employing a search algorithm that 
can reverse edges in the complete-table Bavesian network . 
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